Monte Carlo simulation of stoquastic Hamiltonians
نویسندگان
چکیده
منابع مشابه
Monte Carlo simulation of stoquastic Hamiltonians
Stoquastic Hamiltonians are characterized by the property that their off-diagonal matrix elements in the standard product basis are real and non-positive. Many interesting quantum models fall into this class including the Transverse field Ising Model (TIM), the Heisenberg model on bipartite graphs, and the bosonic Hubbard model. Here we consider the problem of estimating the ground state energy...
متن کاملQuantum Monte Carlo simulation of a particular class of non-stoquastic Hamiltonians in quantum annealing
Quantum annealing is a generic solver of the optimization problem that uses fictitious quantum fluctuation. Its simulation in classical computing is often performed using the quantum Monte Carlo simulation via the Suzuki-Trotter decomposition. However, the negative sign problem sometimes emerges in the simulation of quantum annealing with an elaborate driver Hamiltonian, since it belongs to a c...
متن کاملOn the complexity of stoquastic Hamiltonians
Stoquastic Hamiltonians, those for which all off-diagonal matrix elements in the standard basis are real and non-positive, are common in the physical world. We survey recent work on the complexity of stoquastic Hamiltonians. We discuss results relating stoquastic Hamiltonians and Merlin-Arthur games, including the result that stoquastic k-local Hamiltonian is StoqMA-complete, focusing in partic...
متن کاملMonte Carlo Simulation
Monte Carlo simulation is named after the city of Monte Carlo in Monaco, which is famous for gambling such as roulette, dice, and slot machines. Since the simulation process involves generating chance variables and exhibits random behaviors, it has been called Monte Carlo simulation. Monte Carlo simulation is a powerful statistical analysis tool and widely used in both non-engineering fields an...
متن کاملMonte Carlo Simulation
The uniform random number can be manipulated to simulate the characteristics of any probability density function. For power system reliability analysis the exponential and the Weibull distributions are well suited. Simulated exponential and Weibull random variables can be obtained from uniform (0,1) RNs by making use of the fact that the cumulative density function (CDF) is uniform between zero...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum Information and Computation
سال: 2015
ISSN: 1533-7146,1533-7146
DOI: 10.26421/qic15.13-14-3